#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
	int n,i,f1=1,f2=1,f;
//	scanf("%d",&n);
//	if(n=1&&n=2)
//	cout<<1;
	
	int num(int n){
	if(n==1||n==2)
	f=1;
//	else
//	n=num(n-1)+num(n-2); 
//	return n;
//}
	else{
		for(i=3;i<=n;i++){
			f=f1+f2;
			f1=f2;
			f2=f;
			
		}	
	}
	printf("%d ",f);
	return 0;
}
